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ABSTRACT 


Parallel(Series) and Series(Parallel) systems are defined, 
and a physical basis is presented as motivation for analysis 
of the asymptotic properties of their reliabilities. Two 
theorems are presented to provide useful computational tools 
in evaluating reliability limit functions. The behavior of 
balanced and unbalanced systems is examined and conclusions 
drawn therefrom. A special imbalance which yields a unique 


ltinit Hunetron 1S epresented . 
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I. INTRODUCTION 


The study of system reliability may be approached in 
various ways. As technology progresses, so does the sophis- 
tication of man-machine systems. The ever increasing com- 
plexity of machines and equipment makes the task of computing 
system reliability more difficult. 

Certain types of systems lend themselves to relatively 
easy calculation of exact reliabilitves. Similarly certain 
theoretical or idealized systems may possess rather elemen- 
waomy exact reltabidity expressions. im some cases theoret- 
ical systems may be used to approximate physical systems. 
The approximations afforded by theoretical models are usu- 
ally sufficient during many phases of systems development 
When order of magnitude accuracy is all that is required by 
an analyst or engineer. 

Consider a simple system which is made up of a number 
of components, say L, connected in series. One might rea- 
sonably desire to increase the reliability of this series 
path by redundant construction. Two or more, say W, iden- 
tical series paths connected in parallel would increase the 
reliability of the path. For the redundant system to oper- 
ate it is necessary that only one series path function. An 
idealized version of such a system of series paths in par- 
allel is called Parallel(Series). Figure 1 is a schematic 


mepresentation Of a Parallel (Series), or P(s), system. For 








simplicity in Figure 1 and throughout this papery compomeme 
reliabilities, p, are assumed to be equal for alimeonmponemes 
in a system. In addition, independence of components is as- 


sumed. The exact reliability of a Parallel(Series) system 








1s 
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hi Gop LW aoe ss (lee Cis) 
W 
Figure li" Sehematic Representation of 
a Parallel(Series) System 
The Parallel(Series) system is an example of redundancy 
a@tuethe ''system level."' Another type of redundancy can be 
introduced at the "component level." In this case identical 


components are placed in parallel with each other inside the 
Peles path. “Practically, the number of paralleled compo- 
nents at any stage of the system would depend on the compo- 
nent reliability, that is, the degree of redundancy required 
Peechieve a desired level of stage reliability. For the 


Pocem tO_Operate it 1S necessarye that=at—leasz one compo- 


ieee ete 


iit eiiecach Sstaec tunceéaon. An idealization @eesuch a sys- 


tem is “called a Series(Parallel) system. Figure 2 is a 


Schematic representation of a Series(Parallel), or S(P), 








system. The exact reliability of a Series(Paralieiey 


tem 1S 


hiCpstew). =sGlGl-p mae (1-2) 





Figure 2a Sehematic Representation of 
8) erie s (oP aire ell) Sve cen 

In the preceding discussion of Parallel(Series) and 
Series(Parallel) systems, the dimension L is the length in 
terms of the number of components which constitute a series 
path. The dimension W is the width of the system, or the 
number of redundant paths in the case of Parallel(Series) 
Systems, and the number of redundant components in each 
Stage of a Series(Parallel) system. 

A well known duality exists between the Parallel(Series) 
and Series(Parallel) classes of systems. For simplicity in 
mers Paper, Series(Parallel) systems will be dealt with ex- 
meet ly when necessary rather than relying on duality 
arguments. 

In succeeding sections of this paper the asymptotic, 
or limiting behavior of Parallel(Series) and Series(Parallel) 
Systems 1S examined. In Section II two theorems for computa- 
tion of reliability limit functions are proved and applied 
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to balanced systems, i.ve., those ton whieh Payee ceed 
III is devoted to systems where an imbalance has been intro- 
duced. In Section IV a special imbalance which yielded a 


unique Limit function ts seovecred: 








II ., BALANCED SYSTEMS 


For the purposes of this paper, it is convenient to 
consider the dimensions of a system as increasing functions 
of some auxillary variable, n. Length and width will be 
expressed as L(n) and W(n), respectively. Thus, for a given 
monponent reliability 0 < p < Loesystem reliability isa 
mainmecciOn Of one Variable, n. The exact reliability equa- 


mmons (1-1) and (1-2) become respectively, 


L(n) 


W(n) 


INGsEe Dee ek Os ae (2-1) 


and 


Meas le Glen Ot) he (2-2) 


Por both equations (2-1) and (2-2), h(0,n)=0 and h(1>jn)=1- 





Succeeding discussions will consider values of component 
miaability, 0 < p < 1. 

A balanced system is one in which the width, or degree 
Seeredundancy, is equal to the length. For balanced sys- 


tems considered in this paper, let L(n)=W(n)=n. 


A. PARAL bEL (SERIES) wotol EMS 

Equations (2-1) and (2-2) describe sequences of func- 
ons for successive values of n. These sequences approach 
limits as n becomes infinitely large. Define the limit of 
either of these sequences as follows: 


H(p) = lim h(p,n) . (2-3) 


noo 








The following definitions will be useful in succeeding 
developments: 
L 
£(p,n) = W(n)ph™) , (2-4) 
and 
as Ses Gn? 
f (Pp) = lim f(p,n) = lim W(n)p « PZ) 
n>-o noo 
The follewrme theorem is the basic tool for deter monene 
mie limit function for a sequence of P(S) systems: 
THEOREMEZe For a ParnalWell( Series® sys ccm ater 
both L(n) and W(n)>o as n>, then the system limit function 
ms given vy 


Hip) = Lis @ 2ObR (5) 


IPIRCKOIE & 
From equation (2-1) the reliabtlityeet a Parallel 


(Series) system is 
L(n) \W(n) 


h(p,n) = 1-(1-p’™) (2-7) 


Rearranging 


Pen) = pe 


and 


log, (1-h(p.n)) = W(n) log, (1-p’™) 


L(n) 

Vor. Clep ) 

LO ae es oc) 
Pp 


Taking limits 


lim log (1-h(p,n))= -lim W(n)p’'™ = -1im £(p,n), (2-8) 


noo n>o n->0 
| mney log. (1-p’™) 
Since as L(n)>~, p ->0 Gigi -1. 


Pp 








aie right hand side of equation (2-8) is = Ue) from equa- 


tion (2-5). Taking anti-logarithms equation (2-8) becomes 
lim (1-h(p,n)) = exp(-f,(p)), (2-9) 
n> 
or 
1l-lim h(p,n) = 1-H(p)= exp(-f > (P)) - (2 = 10) 
n-e 


mms the limit function is 


H(p)= 1-e 70P) | QED. (2-11) 


teenie ee. 


determining limit ane LOS for Parallel(Series) Systems. 


ee 


Mime utility of this eocen is demonstrated for a balanced 
75 CCM. 
A balanced system was defined as one for which L(n)= 


W(n)=n. The reliability of the system is then 


h(p,L,W) = h@,n) = 1-(1-p), 


Applying Theorem 2.1 


fico) S mye 


and 
Pa@) = lim np” = 0. 
O es 
Thus 
| H(p) = l-e® =0, O<p<l. (2212s 


Combining equation (2-12) with the values for H(0) and H(1), 
the limit function for a balanced Parallel(Series) system 


1s 
= ies Ca pa 
H(p) (2.-13)) 
ee Da= 1: 








IN otis moc any component reliability p<1, a balanced Paral lew 
(Series) system becomes perfectly unreliable as the size of 
the system becomes infinitely large. Figure 3 illustrates 
the a: of balanced Parallel(Series) systems for se- 
lected values of n. It 1s apparent from Figure 3 that the 
rate at wnich the sequence of functions approaches the limit 


munctiOn 1S nNon-unitorm. 


B. SERIES (PARE) Sioa vs 
The asymptotic behavior of Series(Parallel) systems 
follows by an argument analogous so that for P(S) systems. 


mst, aetine the following functions: 


g(pyn) = L(n)(1-py™™) , (2-14) 
and 
g,(p) = lim g(p,n) 
n-o 
W(n) | 


= lim L(n) (1-p) 


n-7o 


(2205) 


The analogue to Theorem 2.1 is 

DREOREM 2.2; GOGeaaccitles(earakhel sve ten. 1 i 
both L(n) and W(n)>- as n>, then the system limit function 
is given by 

H{p) = e SotP)” (2-16) 

Paces & 

From equation (2-2) the reliability of a S(P) sys- 
tem is 


h(pyn) = (1-(1-p) WOM) yb) | comp 
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Component Reliability, p 


Figure 3. Reliability of P(S) Systems 


for Selected Values of n 
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Taking logarithms 


log, h(p,n) = L(n) log, (1-(1-p)"(™) 


W(n) 
bog (12 (1-p) ) 
b(n) (.-p) "~~ 
Clay), 


Taking limits 


lim log_ h(p,n) =-lim L(n) (1-p)”™ 
n> e n>© 
= Ik atin g (p iy) 
n+ 
=-g (Pp) - (2-18) 


Thus the limit function is 


H(p) = e So (P) | ONSIDE (2-19) 


Wie utility of Theorem 2.2 is demonstrated for the balanced 


system. Let L(n)=W(n)=n. Then 


AGIs SING) ws Clas y~ 
Applying Theorem 2.2 


e(o,n) = mClap)> - 


and 


Thus 
H(p) =e =1, O<p<l. (2-20) 
Combining equation (2-20) with values for H(0) and H(1), the 
limit function for a balanced Series(Parallel) system is 
Sl p=0 


H(p) (2>21) 
ie 0 < pe 


igs: 








Thus for re component reliability p20; a2 balanceq sje 
tem becomes perfectly reliable as the size of the system be- 
comes infinitely large. Figure 4 illustrates the behavior 
of the balanced S(P) system for selected values of n. As 
with the P(S) system, the rate of convergence to thewianne 


function is non-uniform. 
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Component Reliability, p 


Figure 4. Reliability of S(P) Systems 
for Selected Values of n 
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Ill. UNBALANCED SYSGEMs 


The remaining discussion considers only the Parallel- 
(Series) systems explicitly. Correspondime resultceien 
Series(Parallel) systems may be readily obtained through 
analogous arguments. 

Consider now systems in which length and width are not 
eaual, that 1S Unbalanced systems. Tne question to be anc 
wered is, "Is there some ratio of imbalance for which the 


limit function will differ from that for balanced systems?" 


A. LENGTH DOMINANCE 

Consider now two P(S) systems. Suppose System 1 is 
balanced and L;(n)=W,(n)=n. Let System 2 have the same 
width as System 1 and greater length, that is W.(n)=W,(n)=n 


and L2(m)>L,(n)=n. Comparison of the two systems was made 


~~! 


a 


mmrouchn the following inequalities: 


Neon) 
oP > plz (n) 
l-p’ < Lege) 
(1-p™)™ < (1-ph2))2 
L-(1-p")® > 1-(1-pr2 5” (3-1) 
hi(p,n) > ho(p,n). 


Inequality (3-1) shows that any length dominated P(S) system 
will have a reliability less than the corresponding balanced 


System. Thus, the balanced P(S) system may be viewed as an 
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upper bound to the length dominated P(S) systema ihe iimen 


function for System 2 and length dominated systems in general 
~ tT vA a 
a = 0 ee areal 
( lim he (p »n) 
noo 


less 
=], p= 1. (3-2) 


Be WIDTH DOMINANCE 
Suppose now that in System 2 described above, width 
exceeds length. Let Lo(n)=Li(n)=n and W2(n)>Wi(n)=n. Con- 


elaer the following inequalities: 


n < Wo(n) 

(1~p") 2s Chega 
1-(1-p™)™ < 1-(a-phy2™ (3-3) 
or 

hi(p,n) < h2(p,n), 
Inequality (3-3) shows that width dominance enhances the 
reliability of P(S) systems. The balanced P(S) system may 
be viewed as a lower bound for the corresponding width 
dominated SyS-een™ 


Consider an unbalanced system with dimension ratio 


L(n):W(n)=n:kn. Applying Theorem 2.1 


£(p ,n)=(kn)p", (k>1, positive 
integer) 
and 
£ (Pp) =0. 


iiveeslimit function for this sequence is then 


H(p) 
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which 1s identical to the limit function shown an equation 
(2-13) for balanced systems. Similar results can be ob- 


tained for dimension ratios such as L(n) :W(njeninX, where 


a ——— 
a ee 


k>l 1S a positive integer. 

Applying Theorem 2.1 to width dominated systems yields 
insight as to how limit functions which are not zero for all 
Peel can be achieved. 


Reeall definitions (2-4) and (2-5) precedins Theorem 


£.(p) = lim £(p,n)= lim W(n)p’\™ (3-4) 


n-o noo 


It 1S apparent that in order to achieve a sequence which 
gees not converge to zero for all p<l, the value of width 
melbative to length must be such that W(n) overdrives (nh) 
meer t'sS Crrect on p. 

As previously shown for balanced and length dominated 
Systems, f(p,n) converges to zero for all p<1l. It is 


desirable to find some ratio of W(n) to L(n) such that 
US3 1G2)) Sts (S23): 


meords, for if such values of iE (iD) exist, then the limit 


function will converge to some non-zero value. 
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IV. SYSTEMS WITH A SPECIAL IMBALANCE 


In Section III it was stated that if any P(S) system 


configuration were to yield a limit function dit tenent sno 


= 0 , OF 
H(p) (4-1) 
= Le, opel. 
then width must dominate to the extent that it overdrives 
the effect of length. 
For a dimension ratio 
L(n) :W(n) =n:k”™ (as 2) 


the desired effect can be achieved. Equation (3-3) be- 


comes 
£.(p) = lim W(n)p’'™)= 1im(k™)p™=1im (kp)”, 
noo noo n-o (4-3) 
and se . p < 1/k 
fFo(p) = 1, p = 1/k 
=o , p > 1/k. (4-4) 
meplying Theorem 2.1, the limit function is 
an » Os p< I/k 
- 1 
Hip = ace. ae As 
= ] Lj -< (esa eae (4-5) 


For selected values of k>1l a family of limit functions H(p) is 


shown in Figure 5. 


Figure 5 illustrates an interesting result: extremely 


poor quality components may be grouped so as to create a 


highly reliable system. While the idea of using redundancy 


to compensate for low reliability components is not new, the 


1 








manner of combination and relative proportions of width 
versus length may be useful, especially as the technology 


Of MLCTOSMINta Guu tome ener essccr 
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V. CONCLUSION 


A physical basis for Parallel(Series) and Series- 
(Parallel) systems was presented as motivation for analysis 
of the asymptotic properties of these systems. 

Two theorems were presented to provide useful computa- 
ivonal tools for calculating’ the relvability lantern eprom. 
mex these classes of systems. 

The behavior of balanced and unbalanced systems was 
investigated and general implications of balance versus im- 
balance were stated. A special type of imbalance was found 
Which yielded an interesting limit function. 

The Latter case suggests the possibility that other 
special imbalances will also produce limit functions which 


are equally interesting. 
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